1110,1110,1111,1111,1112,1113,1114,1114,1115,1116,1117,1118,1118,1119,1119,1119,1120,1120,1120,1121,1122,1123,1124,1124,1125,1124,1124,1123,1123,1122,1121,1121,1120,1120,1120,1120,1119,1119,1119,1119,1119,1119,1119,1119,1119,1119,1118,1118,1118,1118,1118,1118,1118,1117,1117,1117,1116,1116,1116,1116,1116,1115,1115,1115,1115,1114,1114,1113,1113,1113,1113,1113,1112,1112,1111,1111,1110,1109,1109,1111,1112,1113,1114,1115,1116,1117,1117,1118,1119,1121,1122,1123,1124,1124,1125,1126,1127,1128,1128,1128,1128,1128,1129,1131,1132,1133,1133,1134,1134,1135,1136,1137,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1146,1147,1147,1148,1149,1149,1150,1150,1149,1149,1148,1148,1147,1146,1145,1145,1144,1143,1143,1142,1142,1141,1141,1142,1142,1143,1144,1145,1146,1147,1147,1148,1149,1150,1151,1152,1153,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1171,1172,1172,1173,1174,1175,1176,1177,1177,1178,1178,1179,1180,1180,1181,1182,1183,1184,1185,1185,1186,1187,1187,1188,1188,1189,1190,1191,1192,1193,1194,1195,1195,1195,1196,1196,1197,1197,1197,1197,1198,1198,1199,1199,1200,1200,1201,1202,1203,1204,1204,1205,1206,1206,1207,1208,1209,1210,1211,1212,1213,1213,1214,1214,1215,1215,1216,1216,1217,1217,1218,1218,1219,1219,1220,1221,1221,1222,1222,1223,1224,1224,1225,1225,1226,1226,1227,1227,1228,1229,1230,1230,1231,1232,1233,1234,1234,1235,1235,1236,1236,1236,1235,1234,1233,1232,1231,1231,1230,1230,1229,1229,1228,1228,1228,1229,1229,1229,1229,1229,1230,1231,1232,1232,1234,1235,1235,1236,1237,1238,1239,1240,1240,1241,1242,1243,1244,1245,1246,1246,1247,1247,1248,1250,1251,1252,1253,1254,1254,1254,1254,1254,1254,1253,1253,1253,1252,1252,1251,1251,1252,1252,1253,1253,1254,1255,1255,1256,1256,1257,1257,1258,1258,1259,1260,1261,1261,1261,1262,1262,1262,1262,1261,1261,1260,1259,1258,1258,1257,1257,1256,1257,1258,1258,1259,1259,1260,1261,1262,1262,1263,1264,1264,1265,1265,1266,1267,1268,1269,1269,1269,1269,1269,1269,1269,1268,1268,1268,1267,1267,1267,1266,1265,1264,1264,1263,1263,1262,1262,1261,1260,1260,1259,1259,1258,1258,1258,1257,1257,1257,1256,1256,1256,1256,1256,1255,1255,1254,1253,1252,1251,1251,1250,1250,1249,1249,1249,1248,1248,1247,1247,1246,1245,1245,1244,1244,1243,1242,1241,1240,1239,1238,1237,1236,1235,1235,1234,1229,1228,1227,1226,1226,1226,1225,1225,1225,1225,1224,1223,1222,1221,1221,1220,1220,1219,1218,1218,1217,1217,1216,1215,1214,1213,1212,1211,1211,1210,1210,1209,1208,1207,1206,1205,1204,1204,1203,1203,1202,1202,1201,1200,1199,1198,1198,1197,1196,1195,1194,1193,1193,1193,1193,1193,1192,1191,1190,1190,1189,1188,1187,1186,1186,1185,1185,1184,1183,1183,1183,1183,1183,1183,1183,1183,1182,1181,1180,1180,1179,1179,1178,1177,1176,1176,1175,1175,1174,1173,1172,1171,1170,1170,1169,1169,1169,1168,1168,1168,1168,1167,1167,1166,1165,1165,1164,1163,1163,1162,1162,1161,1160,1160,1159,1159,1158,1157,1156,1155,1155,1154,1153,1152,1152,1151,1151,1150,1149,1149,1148,1147,1146,1146,1145,1145,1144,1144,1143,1143,1143,1142,1142,1142,1141,1139,1138,1138,1137,1136,1135,1134,1133,1132,1131,1130,1129,1128,1127,1127,1126,1125,1123,1121,1121,1120,1119,1118,1117,1116,1115,1115,1114,1114,1113,1113,1112,1112,1111,1110,1110,1109,1109,1110,1110;893,892,891,890,890,889,889,888,888,888,887,886,885,884,883,882,882,881,880,880,879,878,877,876,876,875,874,874,873,873,872,871,871,870,869,868,868,867,866,865,864,863,862,861,860,859,859,858,857,856,855,854,853,853,852,851,851,850,849,848,847,847,846,845,844,844,843,842,841,840,839,838,837,835,834,833,832,831,830,829,828,828,827,827,827,827,826,826,825,825,825,824,824,823,823,823,823,823,824,825,826,827,828,830,831,831,832,832,833,833,834,834,835,835,835,835,835,835,835,835,835,835,836,836,837,838,839,840,840,841,842,843,843,844,844,844,844,845,845,845,846,846,847,848,849,850,851,851,851,851,851,851,850,851,851,852,853,854,854,855,855,855,855,854,854,854,854,854,853,852,852,852,852,851,851,850,850,850,849,849,848,848,847,847,846,846,845,845,846,846,846,847,847,847,848,849,849,850,850,850,851,851,850,850,850,849,848,848,847,848,849,850,851,852,853,854,855,856,856,857,857,858,858,859,859,859,860,860,861,862,863,864,864,864,864,864,864,863,863,862,862,861,861,860,860,859,859,858,858,857,856,855,854,854,853,852,851,851,850,849,849,848,848,847,847,846,846,845,845,844,844,844,844,844,843,843,842,842,841,840,839,838,837,836,836,835,835,834,834,833,832,831,830,830,829,828,827,826,825,825,825,826,826,826,827,827,827,827,828,828,829,829,830,831,832,833,833,834,834,835,835,836,836,837,837,837,838,839,840,841,842,842,843,844,844,845,846,847,847,848,848,849,850,850,851,851,852,852,853,853,854,854,855,855,856,857,857,858,859,860,860,861,862,863,863,864,864,865,865,866,866,867,867,868,869,869,869,868,868,868,867,867,866,866,866,866,866,867,868,869,870,871,872,872,873,874,874,875,877,877,877,877,878,878,879,879,880,880,881,882,882,883,883,884,885,885,886,887,887,888,889,890,891,891,892,893,894,895,896,897,898,899,899,900,901,901,902,902,903,904,904,905,905,906,906,907,907,908,908,909,910,911,911,912,912,915,917,918,919,920,921,922,923,924,925,926,927,928,929,930,930,931,931,934,935,936,937,937,938,938,938,938,938,937,937,936,936,937,937,938,939,939,940,940,941,941,942,942,941,941,941,940,940,939,938,937,936,935,934,933,932,932,931,931,930,930,930,931,931,932,932,933,934,935,936,937,938,939,940,941,942,942,943,943,944,944,945,945,945,945,946,946,947,948,948,948,948,948,947,947,946,945,945,944,943,942,942,941,941,941,942,943,944,945,945,946,946,947,948,948,949,950,951,952,952,953,954,955,956,957,957,958,959,960,961,961,962,963,964,964,965,965,966,967,968,969,969,970,971,972,973,973,972,972,972,973,973,973,973,973,973,973,973,973,972,972,972,972,972,971,971,971,970,970,969,969,968,968,967,967,966,966,965,965,965,964,964,963,962,923